Some variants of Vaught's conjecture from the perspective of algebraic logic

نویسندگان

  • Gábor Sági
  • Dorottya Sziráki
چکیده

Vaught’s Conjecture states that if Σ is a complete first order theory in a countable language such that Σ has uncountably many pairwise non-isomorphic countably infinite models, then Σ has 2א0 many pairwise non-isomorphic countably infinite models. Continuing investigations initiated in [17], we apply methods of algebraic logic to study some variants of Vaught’s conjecture. More concretely, let S ⊆ ωω be a σ-compact monoid. We prove, among other things, that if a complete first order theory Σ has at least א1 many countable models which cannot be elementarily embedded into each other by elements of S, then, in fact, Σ has continuum many such models. We also study related questions in the context of equality free logics and obtain similar results. Our proofs are based on the representation theory of cylindric and quasipolyadic algebras (for details see [9] and [10]) and topological properties of the Stone spaces of these algebras. AMS Subject Classification: Primary 03C45, 03G15; Secondary 03C30.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

AN ALGEBRAIC STRUCTURE FOR INTUITIONISTIC FUZZY LOGIC

In this paper we extend the notion of  degrees of membership and non-membership of intuitionistic fuzzy sets to lattices and  introduce a residuated lattice with appropriate operations to serve as semantics of intuitionistic fuzzy logic. It would be a step forward to find an algebraic counterpart for intuitionistic fuzzy logic. We give the main properties of the operations defined and prove som...

متن کامل

Vaught's conjecture for unidimensional theories

In Bue93b] we proved Vaught's conjecture for all superstable theories of nite rank; that is, such a theory has countably many or continuum many countable models. While this proof does settle Vaught's conjecture for unidimensional theories a sharper result can be obtained for these theories and in places the proof can be simpliied. Let T be a properly unidimensional theory with < 2 @ 0 many coun...

متن کامل

Vaught's Conjecture Without Equality

Suppose σ ∈ Lω1,ω(L) is such that all equations occurring in σ are positive, have the same set of variables on each side of the equality symbol, and have at least one function symbol on each side of the equality symbol. We show that σ satisfies Vaught’s conjecture. In particular this proves Vaught’s conjecture for sentences of Lω1,ω(L) without equality.

متن کامل

Birkhoff's Theorem from a geometric perspective: A simple example

‎From Hilbert's theorem of zeroes‎, ‎and from Noether's ideal theory‎, ‎Birkhoff derived certain algebraic concepts (as explained by Tholen) that have a dual significance in general toposes‎, ‎similar to their role in the original examples of algebraic geometry‎. ‎I will describe a simple example that illustrates some of the aspects of this relationship‎. The dualization from algebra to geometr...

متن کامل

Frankl's Conjecture for a subclass of semimodular lattices

 In this paper, we prove Frankl's Conjecture for an upper semimodular lattice $L$ such that $|J(L)setminus A(L)| leq 3$, where $J(L)$ and $A(L)$ are the set of join-irreducible elements and the set of atoms respectively. It is known that the class of planar lattices is contained in the class of dismantlable lattices and the class of dismantlable lattices is contained in the class of lattices ha...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Logic Journal of the IGPL

دوره 20  شماره 

صفحات  -

تاریخ انتشار 2012